/**
 * @file codeforces/1696/d/main.cpp
 * @brief
 * @referto https://codeforces.com/contest/1696/submission/161757709
 * @author Ruiming Guo (guoruiming@stu.scu.edu.cn)
 * @copyright 2022
 * @date 2022/6/26 21:16:46
 **/

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<int> vi;
int main() {
  // High rating and good luck!

  return 0;
}
